ar X iv : c s / 06 05 04 7 v 1 [ cs . I T ] 1 1 M ay 2 00 6 Generalized Entropy Power Inequalities and Monotonicity Properties of Information ∗

نویسنده

  • Mokshay Madiman
چکیده

New families of Fisher information and entropy power inequalities for sums of independent random variables are presented. These inequalities relate the information in the sum of n independent random variables to the information contained in sums over subsets of the random variables, for an arbitrary collection of subsets. As a consequence, a simple proof of the monotonicity of information in central limit theorems is obtained, both in the setting of i.i.d. summands as well as in the more general setting of independent summands with variance-standardized sums.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : c s / 06 05 08 5 v 1 [ cs . L O ] 1 9 M ay 2 00 6 A Scalable Algorithm for Minimal Unsatisfiable Core Extraction ⋆

We propose a new algorithm for minimal unsatisfiable core extraction, based on a deeper exploration of resolution-refutation properties. We provide experimental results on formal verification benchmarks confirming that our algorithm finds smaller cores than suboptimal algorithms; and that it runs faster than those algorithms that guarantee minimality of the core. (A more complete version of thi...

متن کامل

ar X iv : h ep - e x / 06 05 04 8 v 1 1 5 M ay 2 00 6 Jet Measurements and Determination of α S at HERA

The strong coupling constant αS can be measured in deep inelastic ep scattering by employing various methods. Recent results on the extraction of αS using jet and event shape observables are presented. The results are found to be in good agreement with other more inclusive measurements and the world average value.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007